Inhalt

Die beiden Vorlesungen Optimierung/ OR 1 und 2 behandeln Optimierungsprobleme mit Nebenbedingungen. Im ersten Semester stehen die Theorie der linearen Optimierung sowie ganzzahligen linearen Optimierung im Vordergrund. Als effizient lösbare Spezialfälle der ganzzahligen Optimierung werden klassische Probleme der diskreten Optimierung besprochen.

Literatur

Hier drei Bücher zur Linearen Programmierung

• V. Chvátal, Linear Programming, Freeman (sehr leicht - ein "Lesebuch")
• J. Matousek und B. Gärtner, Understanding and Using Linear Programming, Springer (mittelschwer - praktisch alle Bücher von Matousek sind extrem gut)
• A. Schrijver, Theory of Linear and Integer Programming, Wiley (schwer - der Klassiker, der praktisch alles enthält)

Zwei Bücher speziell zur Polyedertheorie:   

• G.M. Ziegler, Lectures on Polytopes, Springer
• B. Grünbaum, Convex Polytopes, Springer

Folgendes Buch enthält sehr viel von dem, was wir in Optimierung I und II machen, ist allerdings an manchen Stellen recht kompakt geschrieben:

• B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer

Dozenten

• Prof. Dieter Rautenbach
• Philipp Schäfer

Vorlesung

• Montags 16:00 bis 18:00 im N24 - H11 (Beginn 16.04.2012)
• Dienstags 14:00 bis 16:00 im O25 - H1

Übung

• Mittwochs 14:00 bis 16:00 im N24 - H14 (Beginn 18.04.2012)

Übungsbätter

• Blatt 1
• Blatt 2
• Blatt 3
• Blatt 4
• Blatt 5
• Blatt 6
• Blatt 7
• Blatt 9
• Blatt 10
• Blatt 11, Beispiel aus der Vorlesung
• Blatt 12
• Blatt 13

Klausur

• Probeklausur mit Lösungsskizze
• 1te Klausur: 19. Juli 2012, 12:00 - 14:00, H4/5, H14
  Anfangsbuchstaben des Nachnamens: A-S in H4/5 und T-Z in H14
  Die Klausureinsicht findet am 3. August in Raum 1.69 HeHo 18 von 12:30 bis 14 Uhr statt. Die Noten werden erst nach der Einsicht in das Hochschulportal eingetragen und damit bekannt gegeben.
• 2te Klausur: 5. Oktober 2012, 13:00 - 15:00, H8
  Die Klausureinsicht findet am 19.10.2012 im Raum 1.69 HeHo 18 von 16:00 bis 17:00 statt.

Es gibt eine Vorleistung. Zur Erfolgreichen Anmeldung zur Prüfung sind folgende Schritte zu befolgen:

• Anmeldung zur Vorleistung im Hochschulportal (bis etwa 15 Tage vor der ersten Klausur).
• Abwarten der Bestätigung der bestandenen Vorleistung durch uns.
• Anmelden zur Klausur im Hochschulportal (bis etwa 3 Tage vor der zu schreibenden Klausur).